Paul do Mar Vacations from $635

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Paul do Mar Vacation

Book a Paul do Mar vacation package and immerse yourself in the rhythm and way of life of this fascinating neighborhood. With all your travel plans taken care of, the only thing you need to focus on here is having an absolute ball. Need ideas about where to go during your trip to Paul do Mar? Paul do Mar Beach and Eglise de Faja da Ovelha are two nearby attractions you won't want to miss. Stop daydreaming and start doing. When you're ready to lock in your vacation to Paul do Mar, Expedia is here to help.

The Latest Paul do Mar vacation packages

Price found within the past 48 hours. Click for updated prices.
Aqua Natura Bay

Aqua Natura Bay

4 out of 5
Save 100% on your flight
Price was $825, price is now $635 per person
$635
per person
Oct 7 - Oct 11
found 20 hours ago
Roundtrip flight included
Lisbon (LIS) to Funchal (FNC)
9.4/10 Exceptional! (328 reviews)
Amazing pool views, helpful staff and they had a gym which was great too!

Reviewed on Jul 10, 2026

Pestana Ocean Bay Resort

Pestana Ocean Bay Resort

4 out of 5
Price was $884, price is now $648 per person
$648
per person
Aug 14 - Aug 17
found 9 hours ago
Roundtrip flight included
Lisbon (LIS) to Funchal (FNC)
8.4/10 Very Good! (257 reviews)
Very good

Reviewed on Jun 14, 2026

1905 Zino's Palace

1905 Zino's Palace

4 out of 5
Save 100% on your flight
Price was $890, price is now $655 per person
$655
per person
Oct 7 - Oct 11
found 20 hours ago
Roundtrip flight included
Lisbon (LIS) to Funchal (FNC)
9.6/10 Exceptional! (46 reviews)
Excellent hotel, highly recommend!

Reviewed on Jun 26, 2026

Palheiro Village

Palheiro Village

4 out of 5
Save 100% on your flight
Price was $949, price is now $761 per person
$761
per person
Sep 2 - Sep 8
found 16 hours ago
Roundtrip flight included
Lisbon (LIS) to Funchal (FNC)
9.6/10 Exceptional! (311 reviews)
Great stay!! Clean and as described.

Reviewed on Jul 1, 2026

Pestana Royal All Inclusive Ocean & Spa Resort

Pestana Royal All Inclusive Ocean & Spa Resort

5 out of 5
Save 100% on your flight
Price was $2,308, price is now $1,515 per person
$1,515
per person
Sep 28 - Oct 4
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Funchal (FNC)
8.2/10 Very Good! (140 reviews)
Pestana Royal is a very outdated hotel. If you are looking for clean modern look that is not the place for you. If you are looking for a place with high quality food that is not the right place. Food quality is very poor. It is a very mediocre place with clean rooms and very mediocre food.

Reviewed on Jun 19, 2026

Don't see what you're looking for?
See all available trips from Columbus to Paul do Mar
View all trips

What to do in Paul do Mar

Nuns Valley Tour

Nuns Valley Tour

$29
per adult
Nuns Valley Tour
Caldeirão Verde Levadas Walk in Madeira

Caldeirão Verde Levadas Walk in Madeira

$55
per adult
Caldeirão Verde Levadas Walk in Madeira
Aerial view of Cabo Girão Island

Funchal Hop-On Hop-Off Câmara de Lobos & Cabo Girão 5 Days

$33
per adult
100% of travellers recommend
Funchal Hop-On Hop-Off Câmara de Lobos & Cabo Girão 5 Days
See all activities in Paul do Mar

Paul do Mar Hotel Deals

Saccharum Resort

Saccharum Resort

5 out of 5
Rua Serra de Água, 1 Calheta
Fully refundableReserve now, pay when you stay
$350 nightly
The price is $369 total per night from Jul 19 to Jul 20
$369 total
Jul 19 - Jul 20
Total with taxes and fees
9.4/10 Exceptional! (1,001 reviews)
"Beautiful hotel! Definitely would recommend if visiting Madeira"

Reviewed on Jul 14, 2026

Saccharum Resort
The Editory Ocean Way Funchal

The Editory Ocean Way Funchal

5 out of 5
15 Rua do Vale da Ajuda Funchal
Fully refundableReserve now, pay when you stay
$214 nightly
The price is $228 total per night from Jul 15 to Jul 16
$228 total
Jul 15 - Jul 16
Total with taxes and fees
9.6/10 Exceptional! (112 reviews)
"The bathroom had a pungent smell of mold, which was not properly addressed by staff upon request"

Reviewed on Jul 12, 2026

The Editory Ocean Way Funchal
Calheta Beach - All Inclusive

Calheta Beach - All Inclusive

4 out of 5
Av. D. Manuel I - n.3 Calheta
Fully refundableReserve now, pay when you stay
$374 nightly
The price is $394 total per night from Jul 19 to Jul 20
$394 total
Jul 19 - Jul 20
Total with taxes and fees
8.8/10 Excellent! (336 reviews)
"Friendly stuff and quite clean and relaxing, the hotel located in sunniest area in Madeira Parking space is provided as well"

Reviewed on Jun 12, 2026

Calheta Beach - All Inclusive
See all 3,071 properties in Paul do Mar
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Find the Best Paul do Mar Vacation Packages

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How to find the best Paul do Mar package deals?
Begin your search for a Paul do Mar package deal by entering your preferred travel dates and destination under our "Packages" tab. Then select some filters, like "Property type" and "Guest rating," to fine-tune the results to your exact style. You can also sort by "Package discount" and browse offers that come with unbeatable savings. If you don't find the perfect Paul do Mar package deal straight away, just tweak your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Paul do Mar escape underway.
When to book a vacation package to Paul do Mar?
If you have your Paul do Mar vacation dates locked in, book early to score some unbeatable deals. With Expedia, you can generally reserve some flights up to one year in advance. Prefer spur-of-the-moment adventures? Our last-minute deals are perfect for impromptu escapes.
How to plan a trip to Paul do Mar?

  1. Choose your travel dates: What you want to do in Paul do Mar and your favorite season can help you decide when to go.
  2. Calculate your budget: Make sure you have enough money to cover everything from dining out and transportation to airfares and activities. Your hotel will probably be the largest expense during your trip to Paul do Mar.
  3. Organize your Paul do Mar getaway with Expedia's trip planning tool: Search for and book hotels and activities all in one place. You can also collaborate with your group to plan an unforgettable trip to Paul do Mar together.
  4. Work out your trip length: Think about how much time you want to spend exploring Paul do Mar. Plan your itinerary so you can get to all the activities and attractions you're interested in at a leisurely pace.
  5. Bundle your accommodations and airfare: Once you've nailed down your travel dates and duration, book the perfect Paul do Mar vacation package for you.
  6. Book any activities or excursions: Here's the fun part — locking in everything you want to see and do. Explore some of the top things to do in Paul do Mar in Paul do Mar and book your tickets in advance to save time (and maybe some cash too!).

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.